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Abstract. Cylindric skew Schur functions, which are a generalisation of skew 
Schur functions, arise naturally in the study of P-partitions. Also, recent 
work of A. Postnikov shows they have a strong connection with a problem of 
considerable current interest: that of finding a combinatorial proof of the non- 
negativity of the 3-point Gromov-Witten invariants. After explaining these 
motivations, we study cylindric skew Schur functions from the point of view of 
Schur-positivity. Using a result of I. Gessel and C. Krattenthaler, we generalise 
a formula of A. Bertram, I. Ciocan-Fontanine and W. Fulton, thus giving an 
expansion of an arbitrary cylindric skew Schur function in terms of skew Schur 
functions. While we show that no non-trivial cylindric skew Schur functions 
are Schur-positivc, we conjecture that this can be reconciled using the new 
concept of cylindric Schur-positivity. 



1. Introduction 

Cylindric skew Schur functions can be introduced in two very different ways. 
From a combinatorial perspective, one of these motivations is classical, while the 
other is more contemporary. The classical motivation begins with R. Stanley's 
(P, cj)-partitions, and is centred around a long-standing conjecture of Stanley which 
gives conditions for a generating function for the set of (P, w)-partitions to be a 
symmetric function. This will be the subject of Section [5] and we will finish the 
section by showing how a natural generalisation of (P, w)-partitions leads to the 
idea of a cylindric skew Schur function. We will then give a formal definition of 
cylindric skew shapes and cylindric skew Schur functions in Section At this 
stage we make the fundamental observations that cylindric skew Schur functions 
are symmetric functions and that skew Schur functions are themselves cylindric 
skew Schur functions. Therefore, cylindric skew Schur functions can be viewed as 
a generalisation of skew Schur functions, and it is logical to ask which properties of 
skew Schur functions are preserved under this generalisation. 

The contemporary motivation for cylindric skew Schur functions involves the 
quantum cohomology ring of the Grassmannian and the fundamental open prob- 
lem of finding a combinatorial proof of the non-negativity of the 3-point Gromov- 
Witten invariants. While it will be our starting point in Section no knowledge 
of quantum cohomology will be assumed and our emphasis will be combinatorial. 
Gromov-Witten invariants are connected to the topic of cylindric skew Schur func- 
tions via a theorem of A. Postnikov |15| . Since cylindric skew Schur functions are 
symmetric, they can be expanded in terms of Schur functions and Postnikov's the- 
orem states that the Gromov-Witten invariants appear as particular coefficients in 
this expansion. The fundamental open problem mentioned above then becomes a 
question about the Schur-positivity of cylindric skew Schur functions. Rather than 
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FIGURE 1. The Young diagram for A = (4,4,3) 

addressing the open problem directly, our goal is to give a general study of the 
Schur-positivity of cylindric skew Schur functions. 

The geometric definition of Gromov-Witten invariants tells us that cylindric skew 
Schur functions in a restricted number of variables are Schur-positive. In Section 
IU we show that, except for trivial cases, cylindric skew Schur functions are never 
Schur-positive in infinitely many variables. Since they play an important role in our 
proof of this result, we investigate the class of "cylindric ribbons," determining the 
form of the Schur expansion of their corresponding cylindric skew Schur functions. 
We also show that, except for trivial cases, cylindric skew Schur functions are never 
^-positive, where F denotes the fundamental quasisymmctric functions. We finish 
Section0with a discussion of the minimum number of variables in which a cylindric 
skew Schur function will not be Schur-positive. 

In Sectional we develop a tool for expanding cylindric skew Schur functions as a 
signed sum of skew Schur functions. A result of I. Gessel and C. Krattenthaler [7] 
serves as the foundation for our tool, while our formulation is inspired by a result 
of A. Bertram, I. Ciocan-Fontanine and W. Fulton 

That cylindric skew Schur functions are not Schur-positive is in a sense unfor- 
tunate as we would like an extension of the fact that skew Schur functions are 
Schur-positive. In Section [7| we define cylindric Schur-positivity as a natural gen- 
eralisation of Schur-positivity and we give evidence in favour of a conjecture that 
all cylindric skew Schur functions are cylindric Schur-positive. 

Before beginning in earnest, we introduce terminology and notation that we will 
use throughout. We will denote the sets of integers, non- negative integers and 
positive integers by Z, N and P respectively. We will write [N] to denote the set 
{1,2,..., N}. For symmetric function notation, we will follow |1U| . 

A composition of N is a sequence a — (ai,...,ak) of positive integers that 
sum to N. We write 1(a) to denote the number of parts of a. A composition 
A = (Ai, . . . , Afc) is a partition if its sequence of parts is weakly decreasing. We also 
allow partitions to have parts equal to zero and we identify A with the sequence 
(Ai, . . . , Afc, 0, 0, . . .). We write l(X) for the number of non-zero parts (length) of A 
and |A| for the sum of the parts of A. We use a h in the list of parts of a partition to 
denote a sequence of k parts of size a. Thus, a partition of the form (j, l k ) has one 
part of size j and k parts of size 1. Such partitions are called hooks. We let denote 
the unique partition with length 0. We can represent a partition A by its Young 
diagram drawn in French notation. For example, Figure ^ shows the diagram of 
the partition (4, 4, 3). The conjugate partition A' = (A' 1; A 2 , ■ • •) of A is the partition 
obtained by reading the column lengths of A, so in Figure^ A' = (3, 3, 3, 2). 

If n is another partition then we say that /i C A if [i{ < Ai for all i. This is 
equivalent to saying that the diagram of \x is contained in the diagram of A. If 
/i C A, then we define the skew shape A/^i to be the set of boxes in the diagram of 
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A that remain after we remove those boxes corresponding to the partition \i. We 
denote the number of boxes of A//i by |A//x|. A ribbon (or rim hook or border strip) 
is an edgewise connected skew shape that contains no 2 x 2 block of boxes. An 
n-ribbon is then simply a ribbon with n boxes. 

If a formal power series / can be written uniquely as a linear combination of some 
set of basis elements {ui}nzi with index set /, then we write [ui]f to denote the 
coefficient of itj in this linear combination. We say that / is u-positive if [ui]f > 
for all i £ I. For example, consider the skew Schur function s\^(x) in the variables 
x = {x\ 1 X2, ■ ■ •)■ (For an implicit definition of the skew Schur function s\/^, see 
Example 12. 41 ) It can be expanded uniquely in terms of Schur functions as 

V 

where denotes the ubiquitous Littlewood- Richards on coefficient. It is well known 
that Littlewood-Richardson are non-negative and skew Schur functions are thus 
one of the most important examples of Schur- positive functions. Schur-positivity 
has a particular representation-theoretic significance: if a homogeneous symmetric 
function of degree N is Schur-positive, then it is known to arise as the Frobenius 
image of some representation of the symmetric group Sn- This is one of the reasons 
why questions of Schur-positivity have received, and continue to receive, much 
attention in recent times. 
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2. Cylindric skew Schur functions from (P,u) partitions 

Let P be a finite partially ordered set (poset) with N elements and let 
ui : P — > [N] be any bijection labelling the elements of P. We will sometimes refer 
to elements of P by their images under u>. The following definition first appeared 
in QU. 

Definition 2.1. A (P, cj)-partition is a map a : P — > P with the following proper- 
ties: 

(i) If s < t in P then <r(s) < cr(t). i.e. a is order-preserving. 

(ii) If s < t and (j(s) > u>(t) then a(s) < a(t). 

Thus a (P, a->)-partition is an order-preserving map from P to the positive integers 
with additional strictness conditions depending on w. If s < t is an edge in the 
Hasse diagram of P and ui(s) > co(t), then we will refer to (s, t) as a strict edge. 
Otherwise, we will say that (s,t) is a weak edge. In particular, if ui is itself order- 
preserving, then all edges are weak and so any order-preserving map from P to P 
is a (P, w)-partition. For more information on (P, oj)-partitions, see [Hj, ^3 §4.5] 
and §7.19]. We will denote the set of (P, w)-partitions by A(P,u). 
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Our initial object of study will be the (P, w)-partition generating function 
Kp tUJ {x) in the variables x — {xx,X2, ■ ■ ■) defined by 

kpa*)= e n *-<*> = e -r 1(i) -r 1(2) ---. 

We see that Kp^(x) is a quasisymmetric function: 

Definition 2.2. A quasisymmetric function in the variables X\,x<i, . . . , say with 
rational coefficients, is a formal power series / = f(x) G X2, ■ ■ •]] of bounded 

degree such that for every sequence ni, na, . . . , n m S P of exponents, 

whenever ii < 12 < • ■ • < i m and ji < jz < • • ' < j m - 

Notice that we get the definition of a symmetric function when we change the 
condition that the sequences ii,«2>- •• ,im and jx,j2) ■■■■,3m be strictly increasing 
to the weaker condition that each sequence consists of distinct elements. As an 
example, the formal power series 

/O) = E X i X 3 
i<i<j 

is a quasisymmetric function but is not a symmetric function. While they appeared 
implicitly in earlier work, quasisymmetric functions were first defined by Gessel [Hj , 
motivated by the function Kp tU1 (x). 

There are two bases for quasisymmetric functions that will be useful. If 
a = (ai, . . . , a/-) is a composition of N, then we define the monomial quasisymmet- 
ric function M a by 

M a = ]T x%---x%. (2.1) 

l<ii<-<»», 

It is clear that the set {M a }, where a ranges over all compositions of N, forms 
a basis for the vector space of quasisymmetric functions that are homogeneous of 
degree n. We also define the fundamental quasisymmetric function F a by 

F a = M fi , 

where (3 > a denotes that (3 is a composition of N that is a refinement of the 
composition a. For example, Fax — M31 + M211 + Mx2X + Minx- By Inclusion- 
Exclusion, 

Ma = ^(-l)'(«-'W^, 

0>ot 

Hence the set {F a }, where a ranges over all compositions of N, forms an alternative 
basis for the vector space of homogeneous quasisymmetric functions of degree N. 
We are now ready to give a concrete example of Kp^{x). 

Example 2.3. Suppose (P,uj) is given by Figure^ where the double edges corre- 
spond to strict edges of P. We see that a (P, w)-partition a must fall into exactly 
one of the classes shown in Table We conclude that 

K PtU (x) = Ahix + M 12 x + 2Mxxxx = Pm + F 121 . 

Therefore, the monomial X1X2X3 appears with coefficient 1 in Kp iUJ (x) whereas 
XxX2X% has coefficient 0. In particular, Kp tUJ (x) is not symmetric. In general, 
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Figure 2 . A poset P with its labelling w 



Values of a 



Contribution to Kp^[x) 



<r(3) = <r(4) < <t(2) < tr(l) 

<r(3) < <r(4) = a{2) < ct(1) 

<r(3) < cr(4) < <r(2) < cr(l) 

cr(3) < cr(2) < cr(4) < cr(l) 



M 2U 
M 121 
M nn 
Mini 



Table 1. (P, w)-partitions for Figure 
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Figure 3. A Schur labelled skew shape and its corresponding la- 
belled poset 



suppose that we have a quasisymmetric function / = ^2c a M a , where the sum is 
over all compositions a of N G P. We see that / is a symmetric function if and 
only if c a — cp whenever a and (3 are compositions with the same multiset of parts. 

Example 2.4. Let A//i be a skew shape with |A//i| — N. We define a Schur 
labelling of A//i to be a labelling of the boxes of A//i with the numbers [iV] that 
increases down columns and from left to right along rows. Given a Schur labelling 
uj of X/fi, let (Px/fM, (J) denote the labelled poset suggested by rotating the boxes of 
A//X by 45° counterclockwise. These definitions are best explained by an example 
and Figure |3 shows a Schur labelling uj of A//x and the corresponding labelled poset 
(Px/fi, to). We say that {Px/^, u>) is a Schur labelled skew shape poset or just a skew 
shape poset. 

We see that a (P, w)-partition of a skew shape poset (P\/p, oS) corresponds to an 
assignment of positive integers to the boxes of \j \i that weakly increases from left to 
right along rows and strictly increases up columns. This is exactly the definition of a 
semistandard Young tableau of shape X//i. Therefore, the quasisymmetric function 
Kp x/li ,uj gives us exactly the Schur function sx/^. We conclude that Kp tU) (x) is 



symmetric if (P, to) is a skew shape poset. 
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Figure 4. An oriented poset and its corresponding cylindric skew shape 

This brings us to Stanley's P-partitions Conjecture We say that two labelled 
posets are isomorphic if there exists a poset isomorphism between them that sends 
weak edges to weak edges and strict edges to strict edges. 

Conjecture 2.5. Let (P, w) be a labelled poset. Kp >UJ {x) is symmetric if and only 
if (P, uj) is isomorphic to a Schur labelled skew shape poset. 

In |1 71 Exercise 4.23] and |18|. this conjecture is shown to be true when w is a 
linear extension. Using [21], we have verified the conjecture for all posets P with 
|P|<8. 

The reader may already have observed that to calculate Kp tUJ (x), we don't need 
to know the full labelling co. It suffices to know which edges are strict and which 
edges are weak. Therefore, from now on, we will often omit the labels on the 
vertices, and when we refer to a "labelled poset," we mean a poset with strict and 
weak edges which can come from some underlying labelling. 

However, as we shall see, not all designations of strict and weak edges can come 
from a labelling. Really though, it seems natural that given a poset P, we should 
allow ourselves to choose any designation O of strict and weak edges. We will then 
refer to (P, O) as an oriented poset, with labelled posets themselves considered to 
be a special class of oriented posets. For example, consider the oriented poset 
(P, O) shown in Figure EJa) and suppose that it actually corresponds to a labelled 
poset (P,uj). Then w would have to satisfy u)(a) > uo{c) > uj(b) > u(d) > w(a), 
which is impossible. With this example in mind, given an oriented poset (P, O), 
suppose we think of the Hasse diagram of P as a directed graph, with strict edges 
oriented upwards, and weak edges oriented downwards. We then define a cycle of 
the oriented poset (P, O) to be a cycle in the Hasse diagram of P viewed in this 
way as a directed graph. So a cycle in an oriented poset can be thought of as a 
closed path that "goes up" on strict edges and down on weak edges. Note that in 
a labelled poset, edges will always be oriented towards the smaller label. It follows 
that if (P, O) is a labelled poset, then it has no cycles. Furthermore, the converse 
can also be shown to be true: an oriented poset is a labelled poset if it has no 
cycles. 

We define a (P, 0)-partition in the obvious manner: 

Definition 2.6. Let P be a poset with a designation O of strict and weak edges. 
A (P, 0)-partition is a map a : P — > P with the following properties: 
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(i) If s < t in P then cr(s) < cr(i). i.e. cr is order-preserving. 

(ii) If s < t and (s,t) is a strict edge, then a(s) < cr(t). 

As one might expect, we denote the set of (P, (9)-partitions by A(P, O) and we 
define the generating function Kpo(x) analogously to Kp^(x): 

Kp ,o(x)= e -r 1(i) -r 1(2) ---- 

Isomorphism of oriented posets is defined exactly as for labelled posets. 

Example 2.7. Consider again the oriented poset (P, O) shown in Figure QJa). 
Using the same method as in Example 12.31 we can compute that 

K P ,o(x) = M 22 + 2M 2 ii + 2M m + 2M U2 + 4M im 

= p22 + -F211 + 2Fi21 + F112 — -Fllll- 

Since (P, O) is not a labelled poset, it is not considered in Conjecture 12.51 Even 
so, since Kp t o{x) is symmetric, we might wonder if it somehow comes from a skew 
shape. Referring now to Figure ^b), we see that we need the box corresponding to 
a to be directly below the box corresponding to c and directly to the left of the box 
corresponding to d. Also, we need the box corresponding to b to be directly below 
the box corresponding to d and directly to the left of the box corresponding to c. 
Naively putting this all together, we might be led to the construction in Figure 
0Jb). We refer to such constructions as cylindric skew shapes and then Kpo{x) is 
an example of a cylindric skew Schur function. This example motivates the formal 
definitions of the next section. 

3. Cylindric skew Schur functions 

Cylindric skew shapes are not a new idea and there are three references in par- 
ticular that are of great relevance to our work. The first of these is [7], which will 
play an important role in Sectional Semistandard cylindric tableaux, which we will 
shortly define, appear under the name "proper tableaux" in [2]. The main result 
of JS] serves as the starting point for our results of the next section. Also, for the 
following introduction to the notation and definition of cylindric skew shapes, we 
will largely follow |15j . 

Fix positive integers u and v. We define the cylinder €. vu to be the following 
quotient of the integer lattice Z 2 : 

€ vu =Z 2 /(-u,v)Z. 

In other words, <L VU is the quotient of Z 2 modulo a shifting action which sends 
(i, j) to (i — u,j + v). For £ Z 2 , we let (i, j) = (i,j) + (— u,w)Z denote the 
corresponding element of € vu . <L VU inherits a natural partial order <<r from Z 2 
which is generated by the relations (i, j) <e (i + 1, j) and (i, j) <£ (i, j + 1). 

Note that this partial order is antisymmetric since u and v are positive. Recall 
that a subposet Q of a poset P is said to be convex if, for all elements x < y < z 
in P, we have y £ Q whenever we have x, z S Q. 

Definition 3.1. A cylindric skew shape is a finite convex subposet of the poset 
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Figure 5. Demonstration that skew shapes are cylindric skew shapes 

Example 3.2. We can regard skew shapes A//z as a special case of cylindric skew 
shapes. Suppose X/ fi fits inside a box of height v and width u. We embed A//x in (t m 
by mapping the box in the ith row and jth column of A//i to FigureElshows 
the resulting image of A/// in Z 2 , with one representative of A//U shown in bold. 
Notice that elements of different representatives of A//i are always incomparable in 
Z 2 . Of course, we could also embed A/// in <L v i u i where v' > v and u' > u. 

Example 3.3. The class of cylindric ribbons will play an important role and they 
are defined in the analogous way to ribbons in the classical case. As we just did 
for skew shapes, we will identify any cylindric skew shape with its corresponding 
set of boxes in Z 2 . Note that the skew shapes from the previous example can be 
edgewise connected when viewed as subsets of However, they are not edgewise 
connected when viewed as subsets of Z 2 , as in the figure. 

Definition 3.4. A cylindric ribbon is a cylindric skew shape which, when viewed 
as a subset Z 2 , is edgewise connected and contains no 2 x 2 block of boxes. 

The cylindric skew shape in Figure 0Jb) is an example of a cylindric ribbon. 

Suppose C is a cylindric skew shape which is a subposet of the cylinder £ vu . Let 
us define what we mean by the rows and columns of C. The p-th row is the set 
{(i,j) £ C | j — p} and the q-th column is the set {(i,j) E C | i = q}. 1 So the 
rows only depend on p mod v and the columns only depend on q mod u. Thus the 
cylinder £„„ has exactly v rows and u columns. 

Definition 3.5. For a cylindric skew shape C, a semistandard cylindric tableau of 
shape C is a map T : C — > P that weakly increases in the rows of C and strictly 
increases in the columns. 

See Figure Efa) for an example. We are now ready to define our main object of 
study. 



In 1151 . rows and columns are defined the other way around. 
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2_J3__7_ 
1 | 1 3 

_L J_ J— 

1 I 1 3 

2 3 7 
1 1 3 



(a) (b) (c) 

Figure 6. A cylindric tableau and its cylindric skew shape poset 

Definition 3.6. For a cylindric skew shape C, the cylindric skew Schur function 
sc{x) in the variables x = (x\, X2, ■ ■ ■) is defined by 

M^En^=E^ rl(l) ^ rl(2) -. 

T c£C T 

where the sums are over all semistandard cylindric tableaux T of shape C. 

The terminology "cylindric skew Schur function" is partially justified by the 
following two observations: 

Example 3.7. Because of Example 13.21 skew Schur functions and, in particular, 
Schur functions are all examples of cylindric skew Schur functions. 

Theorem 3.8. For any cylindric skew shape C , sc{x) is a symmetric function. 

We omit the proof as it is basically the same as the proof from £Q , which also 
appears as ^3 Theorem 7.10.2], that the skew Schur function s\/^(x) is symmetric. 

When C is a cylindric skew shape which is a subposet of the cylinder £ vu with 
u, v > 2, we can give a definition of sc(x) in terms of (P, 0)-partitions. Now the 
elements of C inherit a partial order from £ vu . Suppose we consider the vertical 
edges (i, j) <£ (i,j + 1} of C to be strict and the horizontal edges (i, j) <<r (i + 1, j) 
to be weak. This designation of strict and weak edges makes C into an oriented 
poset (P, O) , which we refer to as a cylindric skew shape poset. We see that the 
generating function Kp t o(x) then coincides exactly with sc(x). We will find it 
convenient to switch to this viewpoint of C and sc(x) at times. 

For example, we encountered a cylindric skew shape poset in Figure Also, 
because of Example 13. 21 skew shape posets are always cylindric skew shape posets. 
As a further example, Figure shows a semistandard cylindric tableau as well 
as the corresponding cylindric skew shape poset (P, O) , with elements labelled by 
their images under the corresponding (P, 0)-partition. Figures 5(b) and 5(c) show 
the same poset, but the intention of Figure 5(c) is to justify the use of the word 
"cylindric." 

Note 3.9. In the definition above of cylindric skew shape posets, we required that 
u, v > 2. This is to ensure that <c + and <<t + are covering 
relations. Indeed, suppose that u = 1 and v > 1. Then we would have 

(0,0) < £ (0,1) <£•■•<£ (0,i;) = (1,0) 
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FIGURE 7. The six "forbidden" convex subposets 



and so (0, 0) is not covered by (1, 0). We have a similar problem if v = 1. We will 
occasionally have a need to consider the cases when u or v is 1, but we will deal 
with these cases separately. 

We wish to conclude this section by mentioning some computations with oriented 
posets that might affect one's belief in the truth of Coniecture l2.5l Based on their 
construction, one could argue that cylindric skew shape posets play the same role 
for oriented posets as skew shape posets do for labelled posets. In fact, the following 
two theorems make this analogy even more concrete. 

The requirement that (P, u>) be a skew shape poset seems, in effect, to be a global 
condition on (P, us). The following result of C. Malvenuto shows that being a skew 
shape poset can, in fact, be expressed as a local condition. The proof follows from 
[TT] . with some clarification and further analysis of her results in |12j . Consider the 
six 3-element posets B\, P>2, . . ■ , Bq shown in Figure [3 

Theorem 3.10. Let (P,w) be a labelled poset. Then (P,u>) is isomorphic to a skew 
shape poset if and only if (P, u)) does not contain any Bi as a convex subposet. 

It follows that proving Coni ecture 12 . 51 boils down to showing that if (P,u>) con- 
tains a Bi, then Kp iUJ (x) is not symmetric. We now state the analogous result for 
oriented posets. The proof uses several of Malvenuto's ideas as well as some new 
ones, and can be found in |14j . 

Theorem 3.11. Let (P,0) be an oriented poset. Then every connected component 
of (P, O) is isomorphic to a cylindric skew shape poset if and only if (P, O) does 
not contain any Bi as a convex subposet. 

Based on the similarity of these two theorems and other evidence, it is natural 
to think that the following analogy of Conjecture 12. 51 might be true: 

Statement 3.12. Let (P,0) be an oriented poset. Kp t o{x) is symmetric if and 
only if every connected component of (P, O) is isomorphic to a cylindric skew shape 
poset. 

Because of Theorem 13.111 proving this statement boils down to showing that if 
(P,0) contains a Bi, then Kp t o{x) is not symmetric, just like for Conjecture 12.51 
However, Statement 13.121 is false. The smallest counterexamples have 7 elements, 
and are shown in Figure |HJ They were found using |21| . 

This might cause one to question the validity of Conjecture 12.51 On the other 
hand, there are other things that are true for labelled posets (P,u>) but not for 
general oriented posets. For example, Kp tU} (x) has a nice expansion, with all non- 
negative integer coefficients, in terms of the basis of fundamental quasisymmetric 
functions F a . (See [H Corollary 7.19.5].) 
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4. Cylindric skew Schur functions from Gromov-Witten invariants 

As mentioned previously, there is an entirely different - and relatively new - 
reason to be interested in cylindric skew Schur functions. This motivation is centred 
around the main result of |15j . A nice introduction, with emphasis on the context 
and the importance of Postnikov's result can be found in |2()j . Here, however, 
we merely extract from these two references the minimum amount of background 
necessary to show how Postnikov's work ties together cylindric skew Schur functions 
and an important open problem in Quantum Schubert Calculus. 

Given k and n with n > k > 1, we let Gr^ n denote the manifold of fc-dimensional 
subspaces of C™. Grkn is a complex projective variety known as the Grassmann 
variety or Grassmannian. For a partition A, we will write A C k x (n — k) if the 
Young diagram for A has at most k rows and at most n — k columns. In this case, we 
let A v denote the partition [n — k — A&, . . . , n — k — Ai). Given A, /x, v C k x (n — k), 
we let denote the (3-point) Gromov-Witten invariant, defined geometrically as 
the number of rational curves of degree d in Gr^n that meet fixed generic translates 
of the Schubert varieties , f2 M and f2„, provided that this number is finite. This 
last condition implies that is defined if |^| + \v \ = nd + |A|, and otherwise we 
set C^ 1 = 0. If d = 0, then a degree curve is just a point in Gr^ n and we get 
the geometric interpretation of the Littlewood-Richardson coefficient = C^°. 
While we do not claim that this paragraph is sufficient to give a firm understanding 
of C^ d , we do claim that it is clear from this geometric definition that > 0. 
No algebraic or combinatorial proof of this inequality is known and, as stated in 
20 , it is a fundamental open problem to find such a proof. 

Postnikov's result shows that the Gromov-Witten invariants C^jf appear as the 
coefficients when we expand certain cylindric skew Schur functions in terms of Schur 
functions. It follows that improving our understanding of this expansion could lead 
to a solution of the open problem. 

Before stating his result, we need to introduce some notation that will allow us 
to write any cylindric skew shape in the form X/d/fi, where A and /i are partitions 
and where d G N. From this point on, unless otherwise stated, all of our cylindric 
skew shapes C will be subposets of the cylinder € vu with v — k and u = n — k. 
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FIGURE 9. Describing C as X/d/n 



Suppose we are given any cylindric skew shape C . The process for finding A, d 
and n is best understood from a figure, and we will use the cylindric skew shape 
shown in Figure EJa) as a running example. The boxes labelled x are identified, 
so that k = 3 and n — k = 4 in this example. First, we must choose a set of 
representatives for the elements of C. A convenient way to do this is to take the 
elements between two adjacent representatives of a vertical line V. Now draw 
a horizontal line segment H running below each of our representatives of C . In 
Figure [Ufa), we regard the intersection of V and the left end of H as our origin. 
The partition \i is now the partition whose Young diagram is outlined by H , V and 
the lower boundary of C. In our example, /i = (2, 1). 

Next, consider just our set of representatives for the elements of C as in Figure 
IHJb). Define a partition A by supposing the resulting skew shape is A//i. Therefore, 
in our example, A = (4, 4, 4, 4, 2, 1, 1). If A C k X (n — k) then set d = 0, A = A 
and we are done. Otherwise, let A[— 1] denote the unique partition v that makes 
K/v an rt-ribbon with n — k non-empty columns. In other words, A[— 1] is obtained 
by removing an n-ribbon along the top of A, starting in A's leftmost column and 
ending in A's rightmost column. It is not difficult to see that such a ribbon always 
has k + 1 non-empty rows. In our example, we remove the shaded boxes in Figure 
EJb) and A[— 1] = (4,4,4,1). We can see that A[— 1] is well-defined by referring 
back to Figure EJa). Effectively what we are doing is removing the cylindric ribbon 
that runs all the way along the top of C. We see that this cylindric ribbon must 
have n elements. 

Now if A[— 1] C k X (n — k), then we set d = 1 and A = A[— 1]. Otherwise, 
obtain A[— 2] from A[— 1] in the same way that A[— 1] was obtained from A: remove 
an n-ribbon from the top of A[— 1], starting in the leftmost column and ending in 
the rightmost column. Repeating this procedure, we can construct A[— e], stopping 
as soon as A[— e] C k x (n — k). We then set d = e and A = A[— e]. In our 
example, we see that A[— 2] = (3,3) C k x (n — k) and so d = 2, A = (3,3) and 
A/d/ M =(3,3)/2/(2,l). 
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Remark 4.1. There are several things to note about X/d/ii: 

(i) For a given C, X/d/fJ, is clearly not unique and depends on our choice of 
origin. 

(ii) fi is not necessarily contained in A. For example, moving our origin 1 
square down and 1 square to the left, the reader is encouraged to verify 
that X/d/fi = (3, 3)/3/(4, 3, 2, 1). This is an example of the following more 
general statement. Suppose we have a cylindric shape Xj dj \i with d > 1 and 
fi is a partition for which fi[— 1] exists. Then X/d//i is the same cylindric 
shape as A/ (d — 1)/li[— 1], 

(iii) We always have A C k x (n — k) and it is always possible to choose our 
origin so that /i C k x (n — k). 

(iv) If r = /i, A or A[— i] for 1 < i < e, then r satisfies 

r( > > • • • > r' n _ h >r[-k. 

(v) We could alternatively have defined A by saying it is the n-core of A, where 
the n-corc is defined in the following manner. Given a partition t, suc- 
cessively remove n-ribbons from r so that after each ribbon removal, the 
resulting shape is a partition. Stop when no more n-ribbons can be re- 
moved. It is a well-known fact (see, for example, 1.1, Example 8]) that 
the resulting partition A is independent of the choice of ribbons removed, 
and A is said to be the n-core of r. 

(vi) Our notation X/d/u is equivalent to that in PH]> but our explanation of it 
is very different. We choose this description in terms of removal of ribbons 
because it will be useful in later sections. 

For any formal power series / in the variables x = (x\,X2, ■ ■ ■), we will write 
f{x\, . . . , Xk) to denote the specialization f{x\,X2, ■ ■ ■ , %k, 0, 0, . . .). We are finally 
ready to state ^3 Theorem 6.3]. 

Theorem 4.2. For any two partitions A, /i C k x (n — k) and a non-negative integer 
d, we have 

s\/d/n{xi,...,x k ) = ^2 C^s v (xi,...,x k ). (4.1) 

vCkx (n— fe) 

Since we are restricting to k variables, the left-hand side is a sum over semis- 
tandard cylindric tableaux T that map Xjdj [i to the set [k]. Since T must increase 
in the columns of X/d/fx, this implies that s\/d/ ti {x\,X2, ■ ■ ■ ,Xk) is non-zero only 
if all the columns of X/d/n contain at most k elements. One can check that this 
is equivalent to all the rows of X/d/fi containing at most n — k elements. In this 
case, we follow Postnikov in saying that X/d/fi is a toric shape. While we take this 
opportunity to note that toric shapes are the shapes that are most relevant to the 
Gromov-Witten invariants, we will continue to work with general cylindric skew 
shapes. 

While we will be mostly interested in the case of infinitely many variables 
x = (xi, X2, ■ ■ •), we make a few quick remarks about both sw^/^ar) and 
s X/d/iJ,{ x ii ■ ■ ■ > x k)- First, since all the entries in any column of a semistandard 
cylindric tableau are distinct, the monomial x^x^ ■ ■ ■ appears with coefficient 
in s x/d/fj,( x ) if o>i > ti — k for some i. This gives the useful fact that 

s\/d/n{x) = ^2c v s v (x) = ^2 c v s v (x). (4.2) 

v v.v\ <n—k 
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From this, we conclude 

s\/d/n{xi, ■ ■ ■ ,%k) = ^2 c u s u (xi,...,Xk) = C u S u (xx,...,Xk), 

v.l(u)<k uCkx(n-k) 

explaining why the sum in l|4.1|) is only over v C k x (n — k). Finally, we note 
that sx/d/fj,( x i, . . . , Xk) is essentially obtained from sx/d/n(x) by removing all those 
terms involving s„ with l{v) > k. In fact, in the sections that follow, we will be 
focusing most of our attention on these terms s„ with l(v) > k. 

Since we know from the geometric definition of Gromov-Witten invariants that 
> 0, we conclude that s\/d/ '^(^li • • • j x k) is Schur-positive. On the other hand, 
we observe that sx/d/^ix) may not be Schur-positive. For example, the cylindric 
skew shape C from Example 12 . 71 has 

s c = m 22 + 2m 2 ii + 4m lm = s 22 + s 2 n - smi< 
In the next section, we answer the following question: 

Question 4.3. For what cylindric skew shapes C is sc(x) Schur-positive? 

5. SCHUR-POSITIVITY 

Recall that, unless otherwise stated, all of our cylindric skew shapes C will be 
subposets of the cylinder €k, n -k- We saw in Example 13 . 21 that the skew shape X/fi 
can be regarded as a cylindric skew shape C when A//i fits inside a box of height 
k and width n — k. In this case, we then know that sc is Schur-positive. The 
following theorem, which is the main result of this section, states that these are 
the only Schur-positive cylindric skew Schur functions. Recall that every cylindric 
skew shape can be viewed as an oriented poset, and it will be convenient to use 
this viewpoint for the first half of this section. We will say that two cylindric skew 
shapes are isomorphic if their corresponding oriented posets are isomorphic. 

Theorem 5.1. Let C be a cylindric skew shape. Then sc(x) is Schur-positive if 
and only if C is isomorphic to a skew shape. 

In other words, sc is never Schur-positive except in the trivial case of C being 
a skew shape. As we will see in Theorem 15. 71 the same result applies with "Schur- 
positive" replaced by "F-positive." 

Before proving Theorem 15.11 we consider the Schur expansion of cylindric rib- 
bons. While this example is interesting itself, it will also play a key role in the 
proof of Theorem 15. II We will identify the cylindric ribbon C with its correspond- 
ing oriented poset (P,0), enabling us to talk about weak and strict "edges" of C. 
In particular, C must have n elements, k strict edges, and n — k weak edges. We 
begin with a special class of cylindric ribbons. 

Example 5.2. A cylindric ribbon is said to be a cylindric hook if it has a unique 
minimal element (when viewed as an oriented poset). See Figure HU1 for an example. 
We see that, unlike hooks in the classical case, cylindric hooks have just one maximal 
element. Also note that £k,n-k has just one cylindric hook as a subposet, up 
to isomorphism. We denote this cylindric hook by Hk. n ~k- Cylindric hooks are 
the simplest example of a cylindric skew shape that is not toric. It follows that 
SH k n-jct^ij • • ■ T x k) = 0. This is also evident in the following result which shows 
that the Schur expansion of sn k n _ k (x) is a nice alternating sum of Schur functions 
of hooks. 
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FIGURE 10. The cylindric hook _ff 4:3 




Figure 11. A demonstration of the deletion-minus- reversal rule 
Lemma 5.3. With all functions in the variables x = {xi,x%, ■ ■ ■), we have 

SH k . 7l - k = S(n-fc,lfc) - S(n-fc-l,l fc + 1 ) H 1" (-l)' l_fe_2s (2,l"- 2 ) + ( — _ls (l")- 

We will be ready to prove this lemma as soon as we have introduced a basic 
tool that will be important for dealing with cylindric ribbons. Suppose (P, O) is 
an oriented poset with two incomparable elements y and z. In a (P, 0)-partition 
/, either f(y) < f{z) or f(z) < f(y). Let P(y < z) denote the oriented poset 
obtained from (P, O) by inserting a weak edge from y up to z, and let P(z < y) 
denote the oriented poset obtained from (P, O) by inserting a strict edge from z up 
to y. Finally, let us write P(y \\ z) for the oriented poset (P, O). We therefore have 

Kp {y \\ z ){x) = K P{y < z) (x) + K P{z<y) (x). (5.1) 

For the sake of legibility, we will sometimes write or draw (P, O) in place of Kp o{x) 
so that l|5.1|) becomes 

P(y || z) = P(y < z) + P(z < y). 

The pair of equations below then follow, and we will refer to them as the 
"deletion-minus-reversal rule" : 

P(y<z) = P(y\\z)-P(z<y), 

P(z<y) = P(y || z) - P(y < z). (5.2) 

To see this rule in action, see Figure ^2 We pick the weak edge (y, z) in the 
leftmost poset P(y < z) as shown. Deleting this edge, we get the middle oriented 
poset P(y || z). Reversing the edge and making it strict gives the oriented poset 
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P(z < y) on the right. The deletion-minus-reversal rule gives an equation among 
the generating functions, as represented in the figure. In this particular case, we 
get #4,3 = (3, l 4 )-ff 5 ,2. 

Proof of Lemma \5.'A With n fixed, we prove the result by induction on n — fc, the 
number of weak edges of Hk, n —k- 

H n _i i consists of a chain of n elements with n — 1 strict edges. (The weak edge 
that goes from the bottom element to the top element is redundant and hence is 
discarded. Compare this with Note I3~f31 ) Therefore, SH n _ ± t = S(i"), as required. 

By the deletion-minus-reversal rule applied to the uppermost weak edge of 
Hk,n-k, we get that 

Hk,n-k = (n — k, l k ) — Hk+l,n-k-li (5-3) 

and the result follows. □ 



Remark 5.4. We saw in the above proof that H n _i 1 , which is a cylindric ribbon, 
has a Schur-positive generating function Sjj n _j 1 — spni, This is, however, not a 
contradiction with Theorem l5.ll since H n _x,x is isomorphic to the skew shape (1™). 

We are now ready to discuss the Schur expansions of general cylindric ribbons. 

Proposition 5.5. Let C by a cylindric ribbon which is a subposet of the cylinder 
£k,n-k- Then 

\vCkx(n — k) J 

with c„ a non-negative integer for all v C k x (n — k) . 
Proof. From 1)4. 2|l . we know that 

s c(x) = c v s v (x) + ^2 c v s v (x). 

vdkxin—k) v.v 1 <n-k 

_ l(v)>k 

Restricting to k variables eliminates the second sum, and applying Theorem 14.21 
then gives that c„ is a non-negative integer for v C k x (n — k). 

It remains to show that the terms s u in the Schur expansion of sc that have 
l(v) > k correspond to the Schur expansion of sn k n _ k - With n considered fixed, 
we proceed by induction on k, the number of strict edges of C. Like in the previous 
proof, the base case is somewhat anomalous. If k — 1, then C is already the 
cylindric hook i/i in _i and we are done. While cannot be expressed as an 

oriented poset, this does not affect the rest of the proof. (Again, compare with 
Note 1531) 

For k > 1, we pick a strict edge of C and apply the deletion-minus-reversal rule 
to it. We get that 

sc(x) = s A/(tl (x) - s D (x), 

where A//x is a (classical) ribbon with k — 1 strict edges, and D is a cylindric ribbon 
with k — 1 strict edges and n — k + 1 weak edges. Applying the induction hypothesis, 
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we have 



s (n _ fe+1> ifc-i)(x) +s Hkn _ k (x) 

with the second equality coming from (|5.3(l . Since \j \i has k — 1 strict edges, it 
has fc rows. Therefore, any term s„ in its Schur expansion has at most k rows. We 
conclude that the terms s„ in the Schur expansion of sc that have l(v) > k are 
exactly the terms from the expansion of sji k n - k ( x ), as required. □ 

Remark 5.6. Given that Schur functions are those skew Schur functions that 
come from skew shapes with a unique minimal element, let us say that cylindric 
Schur functions are those cylindric skew Schur functions that come from cylindric 
skew shapes with a unique minimal element. Now let C be a cylindric ribbon 
which is a subposet of £f.,n-k- Theorem 15.11 tells us that sc(x) is not Schur- 
positive. However, Proposition 15.51 savs that sc(x) can be expanded as a positive 
integer linear combination of cylindric Schur functions. Each of these cylindric 
Schur functions comes from a cylindric skew shape that is also a subposet of Cfc,n-fc- 
In this case, let us say that sc is cylindric Schur-positive. Cylindric Schur-positivity 
will be the subject of Section [7| 

For our proof of Theorem 15.11 it will be helpful to follow in defining a 

coproduct for the ring QSym of quasisymmetric functions. Let P' denote the set 
{T, 2', . . .} with the total order 1' < 2' < • • ■ . Totally order the disjoint union PUP' 
by setting i < f for all i G P, f e P'. Given a labelled poset (P,lu), suppose we 
consider (P, w)-partitions a that are maps from P to PUP', rather than from P to 
P. Letting y denote the set of variables y = (j/i, y2, ■ ■ ■), we can then set 

a£A(P,u>) 

Suppose a — (ai, . . . ,au) is a composition of N. It is not difficult to find a 
labelled poset (P,uj) such that Kp tUJ (x) — F a {x). Indeed, we let P be a chain 
of elements pi < pi < ■ ■ ■ < Pn- Letting Ai = Ylj=i a v we cnoo se to so that 
the edge from pa { to pa { +i is strict for i — 1, ...,k — 1, while all other edges 
are weak. For compositions 5 — (Si,...,Sd) and e = (ei, . . . , e e ) we let 5e de- 
note the concatenation (Si, . . . , Sd, ei, ■ • • , e e )j while 5 o e will denote the overlap 
(Si, . . . , Sd-i, Sd + ei, 62, ... , e e ). We can check that 

F a (x,y)= J2 Fs(x)Fe(y)+ E F ^) F M- (5-4) 

(5,e:(5e— a 8 : e:Soe—a 

Since the set {F a } forms a basis for QSym, it follows that for every quasisym- 
metric function G(x), we can express G(x,y) as a finite sum 



s c {x) = s x/fl (x) 



E d v s u (x) 

yv<Z(k-l)x(n-k+l) 

E d v s v (x) 

> i/C(fc-l)x(n-fe+l) 



G(x,y) = Y J G l (x)G' l (y), 

i 
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where d and G[ are themselves quasisymmetric. This allows us to define the outer 
coproduct 7 : QSym — > QSym QSym by 

i 

If (P, O) is an oriented poset and Q is a convex subposet of P, we denote the 
designation O restricted to the edges of Q by 0\q. It follows from our definition of 
7 that 

1 {K P ,o)=Y, K i,o\ 1 ®K mj (5.5) 

where the sum is over all disjoint unions IU J such that / is an order ideal of P 
and J is an order filter (i.e. dual order ideal) of P. In particular, 

l{s\) = ^s ll ®s x/tl . (5.6) 

fiCA 

Thus the outer coproduct for QSym is just an extension of the outer coproduct for 
symmetric functions of 5, 2]2|[23|. As one might expect, we say that a coproduct is 
Schur-positive (resp. P-positive) if it can be written as linear combination of terms 
of the form (8> s u (resp. F a ® Fp) with all coefficients positive. 

Proof of Theorem \5.1\ Suppose C is a cylindric skew shape that is a subposet of 
the cylinder €.k, n -k- If C is isomorphic to a skew shape, then we know by the 
Littlcwood- Richardson rule that sc(x) is Schur-positive. Now suppose that C is 
a cylindric skew shape that is not isomorphic to a skew shape. We note that if 
n — k = 1, then C is isomorphic to a skew shape, so we assume that n — k > 2. 
We see from H5.6|) that the coproduct of a Schur-positive function is Schur-positive. 
Our approach will be to show that j(sc) is not Schur-positive and, therefore, it 
will follow that sc(x) is not Schur-positive. 

Since C is not isomorphic to a skew shape, C contains a cylindric ribbon. Let R 
denote the cylindric ribbon with n elements that runs all the way along the top of 
C and let C[— 1] denote the cylindric skew shape that remains after we remove R 
from C. Clearly, viewing C as an oriented poset, the elements of C[— 1] correspond 
to an order ideal of C and the elements of R correspond to an order filter of C . 
Choose any partition A such that s\ appears with non-zero coefficient m in Sc\-i\- 
By Proposition 15 . 51 and Lemma 15.31 we know that 

[s (ln) }s R = (-I)"-*-* = -[s^-^Sr. 

We will now show that 

[«A ® S(i»)h(»c) = (-l)" _fc_1 m = -[8 X (8) s (2>1 n- 2) ]7(s c ), (5.7) 

implying that j{sc) cannot be Schur-positive. Indeed, suppose J ^ R is an order 
filter of C with n elements. The only order filter of C with n elements that contains 
a cylindric ribbon is R. Therefore, J does not contain a cylindric ribbon and so is 
isomorphic to a skew shape. However, any skew shape that is a subposet of C has 
at most k rows. Since k < n — 2, we conclude that [s(i")]s,/ = [s(2,i™~ 2 )]sj = 0. 
Applying l|5.5|l . we now deduce Q5.7JI . □ 

We should justify our earlier assertion that the following result is also true: 

Theorem 5.7. Let C be a cylindric skew shape. Then sc(x) is F -positive if and 
only if C is isomorphic to a skew shape. 
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Proof. Our proof is largely the same as the proof of Theorem 15.11 As is known 
(see, e.g., ^1 Theorem 7.19.7]), Schur functions have non-negative coefficients 
when expressed in the basis of fundamental quasisymmetric functions F a . More 
specifically, we define a standard Young tableau (SYT) T of shape A to be a filling 
of the Young diagram of A with distinct entries from the set {1,2,...,|A|} that 
increases in the rows and up the columns (using French notation). The descent 
set of T is defined to be those numbers i S {1, . . . , |A| — 1} such that i + 1 is 
in a strictly higher row of T than i. The composition co(T) is then given by 
(ii,ia — ii,...,ifc — ik-i> |A| — ik), where . . . ,ik\ is the descent set of T. We 
then have 

s\ = J2 F co(T), (5-8) 

T 

where the sum is over all SYT T of shape A. 

In particular, we see that [F^jJsa = unless A = (1"), and [-F(2,1"- 2 )]sa = 
unless A = (2, l" -2 ). From Proposition 15. 51 and Lemma T5. HI it follows that 

[F (1 „ ) ] Sfl = (-l)"-' £ - 1 = -[F (2 , 1 „- 2) ] Sfl , 

where R is a cylindric ribbon. We now mimic the proof of Theorem 15. II to show 
that 7(sc) is not F-positive. However, by (|5.4|) . the coproduct of an F-positive 
function is F-positive, so the result follows. □ 

We finish our discussion of F-positivity by addressing two interesting issues. 

Remark 5.8. Schur-positive functions are F-positive by (|5.8(l . but the converse is 
not true. For example, 

F31 + F13 + F211 + F112 = S31 + S211 — S22- 

Therefore, Theorem 15.71 is seemingly stronger than Theorem 15.11 However, we 
chose to prove Theorem 15 . II separately for two reasons. The first is that our main 
subject is cylindric skew Schur functions and Schur-positivity. The second reason is 
that we have been unable to find a symmetric function of the form Kp t o{x) that is 
F-positive but not Schur-positive. No such examples exist for |F| < 7. Determining 
whether or not an example exists might be an interesting problem. More generally, 
we can ask what quasisymmetric functions can be expressed as Kp t o(x), or even 
just as Kp^(x). Restricting to symmetric functions, we can also ask how to easily 
tell when a positive linear combination of Schur functions is equal to a skew Schur 
function. 

Remark 5.9. One might wonder if Theorem l5.7l can be extended to functions that 
aren't symmetric. Specifically, one might ask if the following statement is true: 

Let (F, O) be an oriented poset. Then Kp y o{x) is F -positive if and only if (F, O) 
is a labelled poset. 

This statement is false, as shown by the example (F, O) in Figure IT21 It has a 
cycle, but K P , {x) = F 131 + F U3 + F 22 i + Fm + 2Fi 22 . 

This further suggests that, among oriented posets, cylindric skew shapes are 
noteworthy. 

Let C be a cylindric skew shape that is not isomorphic to a skew shape. We 
know from Theorem 14.21 that sq in k variables is Schur-positive. On the other 
hand, by Theorem 15. II sq in an infinite number of variables is not Schur-positive. 
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Figure 12. An oriented poset (P, O) that is not a labelled poset, 
but has Kp t o(x) F-positive 

We conclude this section with a discussion of the minimum number of variables in 
which sq fails to be Schur-positive. 

As before, let R denote the cylindric ribbon with n elements that runs all the 
way along the top of C and let C[— 1] denote the cylindric skew shape that remains 
after we remove R from C. 

If C is a cylindric ribbon, we deduce from Proposition 15 . 51 and Lemma |5.3I that 
sc remains Schur-positive in k + 1 variables but always fails to be Schur-positive 
in k + 2 variables. By looking at coproducts, we can use this fact to say something 
about general cylindric skew shapes. 

Proposition 5.10. Let C be a cylindric skew shape that is not isomorphic to a 
skew shape and that is a subposet of£k.n-k- Ifm denotes the maximum number of 
elements in a column ofC[—l], then sc is not Schur-positive in m+k+2 variables. 

Proof. We begin by finding a partition r such that s T (x) appears with positive co- 
efficient in the Schur expansion of Sq]— \]{x). We can form a semistandard cylindric 
tableau T of shape C[— 1] by mapping the ith lowest element of each column to i, 
for all i. Set r to be the content of T, i.e., t = (#T -1 (1), #T" 1 (2), . . .). Notice 
that T is the only semistandard cylindric tableau of shape C[— 1] and content r. 
Therefore, when we expand Sc\—i] m terms of the monomial symmetric functions, 
m T appears with coefficient +1. Furthermore, we see that r is a maximal possible 
content of a semistandard cylindric tableau of shape C[— 1] in dominance order. 
(This means that if a is some other possible content, then Y^j—i o~j < X^=i T j f° r 
all i > 1.) It follows that s T (x) appears with coefficient +1 in the Schur expansion 
of sc[~i]{x). (If this is not clear, see ^3 Proposition 7.10.5].) 

We know that S( n _fc_x,ifc+i)(a;) appears with coefficient —1 in sr(x). Looking at 
7(sc), we now see that s T (g> s^ n _ k _ 11 k+i- j appears with coefficient —1. Comparing 
this with H5.6f) . we see there exists a partition A such that: 

(i) r C A, and 

(ii) S(ji-fc-i,i*+i) appears with positive coefficient in the Schur expansion of 
s\/ T , and 

(iii) s\(x) appears with coefficient —1 in the Schur expansion of sc{x). 

In particular, we know that /(A) < Z(r) + Z((n— k — 1, l fe+1 )) = m + k + 2. Therefore, 
s\(x%, . . . ,x m+ k+2) 7^ 0, and so s\(xi, . . . ,x m +k+2) appears with coefficient —1 in 
the Schur expansion of sc(xi, . . . , x m +k+2)- D 

We do not claim, and it is not true, that m + k + 2 is the best possible value. 
In other words, it can be the case that sc is not Schur-positive in some number of 
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variables that is less than m + k + 2. For toric shapes, it is clear that m < k — 1, 
and so we get the following result. 

Corollary 5.11. Let C be a toric shape that is not isomorphic to a skew shape and 
that is a subposet of <Lk,n-k- Then sc is not Schur-positive in 2k + 1 variables. 

6. From cylindric skew shapes to skew shapes 

So far, essentially the only tool we have for working with cylindric skew Schur 
functions is the deletion-minus-reversal rule of (|5.2|) . The subject of this section 
is a rule for expressing any cylindric skew Schur function as a signed sum of skew 
Schur functions. Our rule is based on a result of Gessel and Krattenthaler from [7], 
with our reformulation modelled on a result from [2]. We begin with an exposition 
of these two results, starting with the latter. 

By saying that a partition r is obtained from A by adding d n-ribbons, or that 
A is obtained from r be removing d n-ribbons, we mean that there is a sequence of 
partitions 

A = v Q C v\ C ■ ■ • C vd = t (6.1) 
such that Vili>i—\ is an n-ribbon for i — 1, . . . ,d. We say that the width of a ribbon 
is its number of non-empty columns. If t\ < n — k, then we define 

£ (t/X) = (— l)Ef=i(n-fe-width(i/i/!/i_i))^ 

It can be shown that e(r/A) is independent of the choice of the sequence in (|6.1(l . 
The result of interest from 2 is the following: 

Theorem 6.1. Suppose we have A, /i, v C k x (n — k) with + \v\ = |A| + dn for 
some d>0. Then the Gromov- Witten invariant C^ 1 can be expressed in terms of 
Littlewood- Richardson coefficients as 

C*l d = Y, £ ( T / X K»> ( 6 - 2 ) 

T 

where the sum is over all r with T\ < n — k that can be obtained from X by adding 
d n-ribbons. 

Formulas for similar to (|6.2(l have appeared in different contexts in ^ |H1 El 
I23| . Combining Theorems 14.21 and 16.11 we get: 

Corollary 6.2. For any cylindric skew shape X/d/fi with A, /i C k x (n — k), we 

have 

sx/d/^xi, ...,x k ) = ^e(r/A)s T//4 (xi, . . .,x k ), (6.3) 

T 

where the sum is over all r with n < n — k that can be obtained from X by adding 
d n-ribbons. 

Proof. Multiply both sides of (|6.2|) by s v {x\, . . . , Xk), sum over all v C k x (n — k), 
and apply Theorem 14.21 □ 

From our point of view, the obvious disadvantage of Corollary 16. 21 is that it only 
gives certain terms in the expansion of sx/d/ti(x). For example, for cylindric shapes 
that are not toric, both sides of Hfi.3(l will be zero. Gessel and Krattenthaler's 
setting does not have this limitation. To apply their result to get an expression for 
s\/d/f_i(x), we first have some work to do. Their basic result Proposition 1] is 
stated in terms of lattice paths. In §9] , they show how to apply Proposition 



22 



PETER. MCNAMARA 



1 to obtain expressions for Schur functions. Mimicking their approach, we first 
obtain an expression for sww/^ in terms of the elementary symmetric functions. 
Recall from our construction preceding Remark |4. II that, for a given X/d/fj,, A is 
the unique partition satisfying A[— d] — A. In this case, we also write X[d] = A 
and we see that A is obtained from A by adding d n-ribbons, each starting in A's 
rightmost column (column n — k) and ending in column 1. We get that 2 

S\/d/ f ,{x)= ^ dct ( e r,n+Ai- P ;- S +(W)" j= \- (6.4) 

ri + -- + r„_ fc =0 

As usual, we set eo = 1 and = for i < 0. The alert reader may notice the 
possibility of greatly simplifying (|6.4|) using the dual Jacobi-Trudi identity (see 
[TUl I, (5.5)] or QH Corollary 7.16.2]): 

Sr'/^x) = det (e T8 _^_ s+t (x))"~ =1 , 

where u C r' and t\ < n — k. Indeed, given r = (r%, . . . , r„_fc), let A' + rn denote 
the integer sequence (A^ + r\n, . . . , A' n _ k + r n ^kn). Now A' + rn may not be a 
partition. However, we can still define the Schur function s a i for any sequence 
a = (ai, . . . , a n -k) using a dual Jacobi-Trudi determinant: 

s a >/n = det (e Qs -^- s+t ) n s ^ 1 • (6.5) 

By repeatedly transposing adjacent rows, it may be possible to make the matrix 
on the right-hand side of (|f> . 5|> into the dual Jacobi-Trudi matrix of a skew shape 
r'//i, multiplied by a sign term (— For example, 



s (7 : -2, 4, ll)'/(2, 1,0,0) — 





C-7 


eg 


eio 




eo 


es 


eio 


en 


e-s 


e-3 


e-i 


eo 


= + 


es 


e7 


eg 


eio 


eo 


e2 


e 4 


es 




eo 


e2 


e 4 


es 


a 6 


es 


eio 


en 




e-5 


e-3 


e-i 


eo 



— s (8, 8, 4, 0)7(2, 1,0,0)- 

To save us having to always think in terms of determinants, we can view this process 
another way. Effectively what we are doing is defining an equivalence relation ~ 
on integer sequences by saying that 

(a-i, a 2 , . . . , a„_fc) ~ (ai, . . ., a,_i,o:, + i — l,a, + 1, a i+2 , . . . , a n -k) ■ 

we transpose two adjacent elements of the sequence, increasing the element moving 
right by 1 and decreasing the element moving left by 1. We see that every equiva- 
lence class of a sequence a contains at most one partition r. If t' contains fj, then 
we say that s a > u = (—l) sl - a Ks T > whenever a ~ r, where 5(a) is the number of ad- 
jacent transpositions necessary to make a into a partition. If r' does not contain fi 
or if a does not have a partition in its equivalence class, then we set s a > u = 0. One 
can check that this is consistent with the definition H6.5(l of s a i as a determinant. 
In our example above, we would have had 

a = (7, -2, 4, 11) ~ (7, 3, -1, 11) ~ (7, 3, 10, 0) ~ (7, 9, 4, 0) ~ (8, 8, 4, 0) = r 

and 5(a) = 4. 

Putting this all together, l|6.4|l becomes: 

2 For the benefit of the reader wishing to derive 16.41 from |7|, we note that we took 
2 = 1, S = (— n,n), ui(e) = a^i+j, n = m, ui = (— (A^ + n — k — i), A^ + n — k — i), 
Vi = (— (fj,^ + n — k — i), fj,^ + n — k — i + m), ri = — fej, and we let m tend to infinity. 
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r A' + rn r S(A' + rn) 

(0,0,0,0) (7,5,4,4) (7,5,4,4) 

(-1,0,0,1) (0,5,4,11) (8,5,4,3) 5 

(-1,0,1,0) (0,5,11,4) (9,5,3,3) 4 

(-1,1,0,0) (0,12,4,4) (11,3,3,3) 3 

(0,-1,0,1) (7,-2,4,11) (8,8,4,0) 4 

(0,-1,1,0) (7,-2,11,4) (9,8,3,0) 3 

(1,-1,0,0) (14,-2,4,4) (14,3,3,0) 2 

(-1,-1,1,1) (0,-2,11,11) (9,9,2,0) 4 

(-1,-1,0,2) (0,-2,4,18) (15,3,2,0) 5 

(-1,-1,2,0) (0,-2,18,4) (16,2,2,0) 4 

Table 2. Applying Theorem IO to X/d/n = (3,3)/2/(2, 1) 



Theorem 6.3. 7 For any cylindric shape X/d//i that is a subposet of <Lk,n-k, we 
have 

S\/d/n(x) = S {A , +rn y fll (x) 

r l + --- + r n _ k =0 

r,£Z 

where A = X[d]. 

Example 6.4. Consider X/d/fi = (3, 3)/2/(2, 1) as depicted in Figure M We 
see that n = 7, n - k = 4, A' = (7,5,4,4) and (j, = (2,1,0,0). The values of 
r — (7*1, . . . , r n _k) that make S(A'+™)' /h are listed in the first column of Table 
121 We conclude that 

s {3,3)/2/(2S)( x ) = s {7, 5,4,4)'/(2,l) (%) ~ s (8, 5,4,3)7(2, 1) (x) + 5(9,5,3,3)7(2,1) (») 

-5(11,3,3,3)7(2,1) (x) + 8(8, 8,4, 0)7(2,1) (%) ~ S(9,8,3,0)'(2,l) (») 
+ s (14, 3,3, 0)7(2, 1)(^) + s (9,9,2,0)7(2,l)(-' z; ) - s (15,3, 2,0)7(2, 1) 0*0 
+ s (16,2,2,0)7(2,l)(a;)- 

Using Theorem 16 .31 we can actually show that Corollary 16.21 extends to the case 
of infinitely many variables. This is the main result of this section. 

Theorem 6.5. For any cylindric skew shape X/d/fx that is a subposet of 
we have 

s \/d/iJ,( x ) =^2 £ (T/y>s T / ll (x), (6.6) 

T 

where the sum is over all r with t\ < n — k that can be obtained from X by adding 
d n-ribbons. 

Note 6.6. While A C k x (n — k) by definition, we do not require that l(/i) < k, 
unlike in Theorem 16 . II and Corollary 16. 21 

Example 6.7. Again, consider X/d/fj. — (3, 3)/2/(2, 1) as depicted in Figure ED 
Figure ITSI shows the set of all possible e(r/A)r//i with n < n — k such that r can 
be obtained from (3, 3) by adding two 7-ribbons. The positioning of the partitions 
in the figure is supposed to be helpful, as it is determined by the rightmost column 
of the added ribbons. There can be more than one way to add ribbons to A and 
get a particular r, but this does not affect our expression for s x /d/ii- 
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Figure 13. All possible e(t/\)t/h in Theorem IBH when X/d/fi = (3, 3)/2/(2, 1) 



We see that we get the same result as in Examplc l6.4l While the result obtained 
from Theorem 16.31 is more compact to write, wc find the graphical description of 
s \/d/fi m Theorem 16.51 preferable . especially from the point of view of intuition. We 
will make much use of Theorem 16. 51 in the next section. 

Remark 6.8. Because the expression of a cylindric skew shape C in the form 
A/d/[i is not unique, Theorem 16.51 can be used to give a host of identities among 
skew Schur functions. For example, consider the cylindric skew shape C shown 
in Figure ITU with k = n — k = 3. By choosing the origins labelled 1, 2 and 3 
respectively, we see that C can be written as (3, 3, l)/l/(2, 1), (3, 2, 2)/l/(2, 1) or 
(l)/2/(2, 1). It follows that 

s c( x ) = s 333211/21 — s 3322111/21 + s 331111111/21 
= s 33331/21 — S32221111/21 + •S322IIIIII/2I 

= s 33322/21 — s 3222211/21 + s 3211111111/21 + s 2222221/21 — s 22111111111/21 • 

The remainder of this section, which is somewhat technical, is devoted to working 
towards and proving Theorem 16. 51 It does not seem that the proof of Theorem 16. II 
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Figure 14. (3, 3, l)/l/(2, 1) = (3, 2, 2)/l/(2, 1) = (l)/2/(2, 1) 

from |2] can be easily modified to work in this more general setting. Instead, our 
approach will to show that the statements of Theorems 16.31 and 16.51 are equivalent, 
thereby implying Theorem 16. 51 

We begin with some preliminary results about the ~ equivalence relation. Rather 
than working with integer sequences, it will be more convenient to work now with 
signed integer sequences. A signed integer sequence is simply an integer sequence 
with a purely symbolic sign in front. By this, we mean that — . . . ,a n -k) is 
certainly not the same thing as (— a%, . . . , — a n -k). However, we will say that 
—(—(ax, • ■ ■ , a n -k)) = (ai, . . . , a„_t). We extend ~ to the class of signed integer 
sequences by saying that 

a 2 , . . . , a n ~k) ~ —(oil, • • • , a»+i - 1, a< + 1, a i+2 , . . . , a n -k), 

i.e., the sign changes when we do an adjacent transposition. Signed partitions are 
then defined in the obvious way, and we denote the set of signed partitions by SPar. 
We identify the partition A with the signed partition +A. 

We remark that a signed integer sequence ±(ai, . . . ,a n -k) may not always 
have a signed partition in its equivalence class. For example, any signed se- 
quence equivalent to —(7,4,0,-2) will always have a negative entry in its se- 
quence. More interestingly, there is no signed sequence in the equivalence class 
of (7,4,5,0) whose sequence is weakly decreasing. However, we see that any in- 
teger sequence a = (— l) k (a>i, . . . ,a n -k) is equivalent to a unique signed integer 
sequence (3 = (-l) k+s ^ (f3 1} (3 2 , . . .,(3 n - k ) with 

pi - 1 > I3 2 - 2 > . . . > /3„_ fc - (n - AO- 
Here 8(a) is the number of adjacent transpositions necessary to convert a to /3. 
We then denote this signed sequence (3 by ((ai, . . . , a n ^k)) or just (ai, . . . , 
Finally, if a is a signed integer sequence, we let a \i m denote the signed integer 
sequence that results when we increase the ith element of a by m, but leave the 
sign of a unchanged. Using a similar principle, a + (ri,... ,r„_fc)rt denotes the 
signed integer sequence that results when we increase the ith element of a by r^n 
for i = 1, . . . , n — k, but leave the sign of a unchanged. 

Our first lemma, while only a small portion of the work to come, highlights the 
basic connection between ribbons and the ~ equivalence relation. 

Lemma 6.9. (a) For a partition t with n < n — k, suppose we can add an 
n-ribbon to r whose rightmost column is column i to get a new partition a. 
Then a exists if and only if (t 1 Ti n ) * s a signed partition, in which case 
e(a/r)a' = (-ir- k - 1 (r'Un). 
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(b) For a partition r with t\ < n — k, suppose we can remove an n-ribbon 
from t whose leftmost column is column i to get a new partition a. Then 
a exists if and only if (r' "fi ~ n ) * s a signed partition, in which case 
e{a/ry = {-l) n - k - 1 {T l y-n). 

Proof. We prove (a), with (b) being similar. We have that 

(-l)"- fc -V T, n) 

= (—1)™ k (t[, . . . t[ + U, Ti + i, ■ ■ ■ ,T^_ k ) 

= (-l)»- k - 1 «-t(Ti,...S j _ i y i + n -(i-j)y j + l,..., 7*^ + 1, 

T-' i+l ,...y n _ k ), (6.7) 

where we take j to be as small as possible subject to the condition that 
t[ + n — (i — j) > Tj + 1. We observe that Ij6.7|l gives exactly the column heights 
of the result a of adding an n-ribbon to r whose rightmost column is i and whose 
leftmost column is as far left as possible. Obviously, cr is a partition if and only if 
(|6.7|) is a signed partition. (This is the case if and only if rj_ x > r[ + n — (i — j).) 
Finally e(cr/r) = (-l)"- fe -( J -J+ 1 ), as required. □ 

The next lemma encompasses the remaining preliminaries necessary for proving 
Theorem 16.51 

Lemma 6.10. Suppose X/d/fi with d > 1 is a cylindric skew shape. Let 
r = (ri, . . . ,r„_fc) be an integer sequence, and let A = X[d\. 

(a) // (A' + rn) = (A' + tn) for some integer sequence t = (tx, . . . , then 
r = t. 

(b) (A' + rn) is a weakly decreasing sequence. 

(c) If ri H h r„_ fe = 0, then (A' + rn) x > k + 1. 

(d) If Vx + h r„_fc = and (A' + rn) is a signed partition, then the signed 

sequence ((A' + rn) fi — n) is a signed partition. 

Proof, (a) Suppose that (A' + rn) = ±(ri, . . . , r„_fc). Then for some set 
{ii, . . . , i n ~k} = {1, ■ ■ ■ ,n — k} we have the following congruences modulo n: 

ri = A< 1 + (l-ti) 
T2 = A^ 2 + (2-i 2 ) 

r„_ fe = A- n _ fe + (n - k - i n ~k)- 

Now A[ — i 7^ A'j — j for i j. Furthermore, for all s and t, \i s — it < n — k — 1, while 
Ag — A' f | < fc by Remark |4.1f iv'). Combining these observations, we see that, for 
i =/= j, we have A^ — i ^ A^- — j (mod n). Therefore, the value of Tj — j determines 
A^, — ij, and hence determines ij for all j. Therefore, r determines r, implying the 
result. 

(b) If (A' + rn) is not a decreasing sequence, then tj + 1 = Tj+i for some j. The 
congruences above therefore imply that 

K 3 + U - ij) + 1 = K ]+1 + (i + 1 - ij+l) (mod n). 
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which we saw was impossible for ij ij+i- 

(c) Suppose r% > 0. Then (A' + rn)x > A[ + rm > A[ > k, since d > 1. Now 
suppose r% < 0. Therefore, r, > for some 2 < i < n — k. We have 

(A' + rn)i > A^ + - (i - 1) > + n - (n - fe - 1) = k + 1. 

(d) Observe that there exists an integer sequence f = (fi, . . . ,f„_fe) such that 
((A' + rn) ti -n) = (A' + rn). Thus, (b) implies that ((A' + rn) Ti —n) is a 
weakly decreasing sequence. It remains to show that ((A' + rn) fj — n)„_& > 0. 
Now ((A' + rn) ji — n) is obtained from (A' + m) ]\ —n by applying adjacent 
transpositions to move the first entry (A' + rn)i — n to the right until it has no 
more larger entries to its right. There are two possibilities. Either it gets moved 
all the way to the (n — fe)th position, in which case 

((A' + rn) Ti -n) n - k = (A' + rn)i - n+(n-fc-l)>0 

by (c). Alternatively, it has no larger entries to its right before it reaches the 
(n — fc)th position, in which case 

((A' + rn) Ti -n)„_ fc = ((A' + rn) |i -n)„_ fc = (A' + rn) n _ k > 

since (A' + rn) is a partition. 

□ 

Proof of Theorem W. 51 We use Theorem 16.31 as our starting point. We must show 
that for any X/d/fi that is a subposet of (£fc. n _fc, 

S(A'+™)'/ P 0) = ^£(V/A)s r/A1 (V), (6.8) 

r 4 €Z 

where A = X[d] and where the sum on the right-hand side is over all r with t\ < n—k 
that can be obtained from A by adding d n-ribbons. First, notice that /i plays a 
very straightforward role. In particular, if Ij6.8|l holds for A/<i/0, then it holds for 
X/d/n. Therefore, we will assume that ^ = 0. Define two multisets Ld and Rd of 
signed integer sequences as follows: 

L d = {(X[d]' + m)GSPar\r i eZ ) r 1 + ---r n - k = 0}, 
Rd = {e(t/X)t' € SPar \ t\ < n — k,r can be obtained 
from A by adding d rt-ribbons} . 

We see that showing ()6.8(l amounts to showing that Ld = Rd- Every element of 
Rd occurs with multiplicity 1 by definition, and every element of Ld occurs with 
multiplicity 1 by Lemma to.lUf a). So Ld and Rd are, in fact, just sets. 

Suppose first that d — 0, in which case Rd = {A'}. Because A' = A' and AJ < k 
for all i, we see that the signed sequence (A' + rn) will have a negative entry unless 
Ti — for all i. Therefore, Lq = {A'} also. 

Now suppose that d > 0, and assume by induction that Ld-i — Rd-i- Define 
ILd to be the set of signed partitions given by 

IL d = {(-l) n " fc_1 (a U n) e SPar \ a e L d -i, 1 < i < n - k} . 

ILd can be thought of as an inductive version of Ld- That ILd = Rd is exactly the 
content of Lemma f6.9f a). combined with the induction hypothesis. It remains to 
show that ILd — Ld- 

We know that A[— 1] = X[d — 1] is obtained from A = X[d] by removing an 
n-ribbon whose leftmost column is column 1 and whose rightmost column is column 
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n — k. Lemma HQJb) then implies that A[— 1]' = ( — l) n ~ k ~ 1 (A' fi — n) as signed 
partitions. Also, Lemma lH^T a^l implies that A' = (— l)™~ fc_1 (A[— 1]' } n -k n). 

Towards showing that ILd C Ld, we next consider a = (A[— 1]' + rn) G Ld-i 
with fx H h f„_fe = 0. Since A[ > A' 2 > • • • > A^_ fc > A' x - fc, we get 

(A[-l]' + m) 
= (-l)"- fc - 1 ((A / ti -n> + fn) 

= (-l)"-*" 1 ^ - 1, A' 3 - 1, . . . , A' n _ k - 1, A' x - n + (n - k - 1)) + fn) 
= (-l)"- fc - 1 ((A' 2 - 1 + fm, • . • , K-k ~ 1 + r„_ fc _in, A[ - k - 1 + f„_ fc n)) 

= (-l)*-*" 1 ^' + (fn-fc - 1, fl,f 2 , . . . , f n - k -i)n). 

Now suppose we take (3 — (—l) n ~ k ~ 1 (a f« n ) £ -^d- We have 

/3 = (-l)"- fc - 1 ((-l) n - fe - 1 (A'+(f„_ fc -l,fi,f 2) ...,f ri _ fe _i)n)tin) 

= (-l) n - fc - 1 (-l) n - fc - 1 (A / + r»). 

for suitable choice of r = (ri, . . . , r„_fc) with r*i + • • ■ r„_fc = 0. Therefore, (3 G 
and so TL^ C i d . 

Now suppose we take any f3 — (A' + rn) G i^- By Lemma IS-lUf d). 
((3 |i —n) = ((A' + rn) fj — n) is a signed partition, which we choose to de- 
note by (-l)"- fc - 1 a. It follows that (3 = ({-l) n - k - l a U n) = (-l) n - fc - 1 (a Ti n) 
for some z. Now 

a = (-l^-k-i^A' + m) ti-n> 

= (_i)™-fc-i(((_i)»-fc-i(A[-l]'t„_ fe n)+rn) Ti -n) 

= (-l^-k-^-lJ^-^At-ll' + fn) 

for suitable choice of f — (fi, . . . , f n -fe) with f i + • • • + f n _fe = 0. We conclude that 
a G Ld-i an d hence (3 G /Xrf. Therefore i d C IL d and so i d = IL d . □ 

7. Cylindric Schur-positivity 

Before presenting the conjecture which is the main subject of this section, we 
begin with a relevant application of Theorem 16. 51 

In the same way that Schur functions are those skew Schur functions sx/^{x) 
with \i = 0, we will say that cylindric Schur functions are those cylindric skew 
Schur functions Sx/d/n{%) with fj, = 0. While the Schur functions are known to be 
a basis for the symmetric functions, we have the following result for the cylindric 
Schur functions. 

Proposition 7.1. For a given k,n — k, the cylindric Schur junctions of the form 
Sx/d/^{x), with A/d/0 a subposet of£k,n-k, are linearly independent. 

Proof. Consider the expansion l|6.6f) of a cylindric skew Schur function sx/d/n(x) 
in terms of skew Schur functions. When fi = 0, this expansion is in terms of 
Schur functions. Furthermore, a Schur function s„ can only appear in the Schur 
expansion of sx/d/$( x ) if A is the n-core of v. It follows that when we take a 
linear combination of cylindric Schur functions of the form sx/d/${x) having A/d/0 
a subposet of £k,n-k, we don't get any cancellation among the Schur expansions 
of the cylindric Schur functions. In particular, the cylindric Schur functions are 
linearly independent. □ 
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We might next ask if every cylindric skew Schur function s\/d/p,[x) with X/d/fi 
a subposet of £k,n-k can be expressed as a linear combination of cylindric Schur 
functions of the form s„/ e /0(x), where each v / 'e/0 is also a subposet of £k,n-k- As 
we shall see, an affirmative answer to this question would also imply Conjecture 17. 31 
below. 

Definition 7.2. Suppose X/df/j, is a cylindric skew shape that is a subposet of 
£fc,n-fc- We say that sx/d/^(x) in the variables x — (xi, X2, ■ ■ ■) is cylindric Schur- 
positive if it can be expressed as a linear combination of cylindric Schur functions 
s„/ e /0(x) with positive coefficients, where each such v/e/% is also a subposet of 

&k,n — k • 

As an analogue of the fact that every skew Schur function is Schur-positive, we 
propose the following conjecture. 

Conjecture 7.3. Every cylindric skew Schur function is cylindric Schur-positive. 

As we noted in Remark 15.61 this conjecture is true for cylindric ribbons. The 
rest of this section will be devoted to other evidence in favour of the conjecture. 
It follows from (|4.2|) that we can split Sx/d/ni^) m to two sums as follows: 

s \/d/^(x) = a v s v (x) + ^ b „s v (x). (7.1) 

I/CkX<n — k) v.v 1 <n-k 
- l(v)>k 

When v C kx (n— k), we know that s v (x) is a cylindric Schur function. Furthermore, 
we know from Theorem 14 . 21 that a u > for all v C k x (n — k). Therefore, the first 
sum is cylindric Schur-positive. 

Now consider the second sum, which we denote by B(X/d/ fx, x). We know that 
s\/d/^{x) is cylindric Schur-positive when d = 0. Therefore, we can assume by 
induction that SA/(d-i)/^( a; ) is cylindric Schur-positive: 

S\/(d-l)/p,{x) = ^2 C v,eSu/e/Vl(x), (7.2) 
i/Cfex(n — k) 

where c„ je > for all v, e, and e is a always non-negative integer. (For s u / e /$(x) ^= 0, 
we require that ne = |A| — + n(d — 1) — We conjecture, in fact, that 

B(\/d/ /i,x) can be expressed exactly in terms of s\/td-V)/n( x ) as: 

(x). 

vCkx'(n-k) 

Plugging this into l|7.1|l , we get 

SX/d/^x) = a v s v( x ) + X! c iAeS„/ e+ l/0(x), (7.3) 

uCkx(n-k) uCkxtn-h) 

where a„, c VyC > for all i/, e. This expression is a strong refinement of Conjecture 
17.31 as it gives much information about the form of the cylindric Schur-positive 
expansion of s x /d/p,{x)- Using we have verified l|7.3|l for all X/d/fi with 
k, n — k, d < 5. 

One way to show l|7.3|l would be to show that the coefficient of s a (x) is the same 
on both sides for all partitions a with \a\ = \X\ + nd—\(i\. Since we are only worried 
about the cylindric Schur-positivity of B(X/d/ n,x), assume that u\ < n — k but 
1(a) > k. There is a certain important class of such partitions a for which we can 
show So-(x) has the same coefficient on both sides of Ij7.3ll : 
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Proposition 7.4. Suppose we are given a cylindric shape X/d/fx which is a subposet 
of £k,n-k and, to avoid trivialities, we take d > 1. Consider a partition a with 
\ a \ = \M + nd — \n\, o\ < n — k, 1(a) > k and the additional condition that 

a[ > a' 2 > ■ ■ ■ > a' n _ k >a[-k. (7.4) 

Then 

[s CT (x)]s A / d/ v(x) = [S<r{x)] ^ Cv,eSu/e+l/<t>(x), 

I^CfcX(Tl-fc) 

where 

s\/{d-i)/n{x) = ^ Cv,eS v /e/${x)- 

vCkx(n-k) 

Proof. The key idea is that since a satisfies Ij7.4l) . X/d/a is a valid cylindric shape. 
Because of the conditions on a, we also know that <r[— 1] is a well-defined partition. 
Indeed, by 1)7. 4[1 we know that a' n _ k > and 

= (a 2 -l,...,a' n _ k -l,a' l -k-l). 

By Theorem 16. 51 we have 

[sa(x)]s x/d/fi (x) = [s a (x)]^2e(T/X)s T/fl (x) 



= ^(r/A)^ 

T 

= [s^{x)]^e{T/X)s T/lJ {x) 

T 

= [s^{x)]s x/d/a (x), 

where the sums are over all r with t% < n — k that can be obtained from A by 
adding d n-ribbons, and where c r ^ a denotes the Littlewood-Richardson coefficient. 
By Remark 14. If ii). X/d/a and X/(d — l)/er[— 1] are the same cylindric skew shape. 
Therefore, now with the sums over all r with t\ < n — k that can be obtained from 
A by adding d — 1 n-ribbons, we have 

[Sa(x)]s x/d/fi (x) = [s A1 (x)]s A/((i _ 1)/(T[ _ 1] (x) 

= [ S »( X )]^2 S (T/X)S r /a[-l](x) 

T 

r 

= (x)] ^ c v,eS„/ e /fl>(x). 

vCkx\n~k) 

However, since a and a[— 1] have the same n-core, 

[s CT [_i](a;)] E Cv,eS v /e/<b{x) = [s a (x)} ^ C„ )e S„/ e+1 /0(x), 

vCkx(n-k) vCkx(n-k) 

as required. □ 

As promised, we can now reformulate Conjecture 17.31 into a seemingly easier 
statement. 
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Corollary 7.5. Conjecture \ 7.3[ holds if and only if every cylindric skew Schur 
function Sx/d/nfa) with X/d/fi a subposet of £k,n-k can be expressed as a linear 
combination of cylindric Schur functions s v i e m{x), where each v/e/9 is also a 
subposet of £k,n-k- 

In other words, to prove Conjecture 17.31 we don't have to show that the coeffi- 
cients are positive. 

Proof. The "only if" direction is trivial. So suppose s\/d/^{x) can be expressed 
as a linear combination of cylindric Schur functions. Let s l/ / m /f > (x) be a cylindric 
Schur function that appears with coefficient a„. m in this linear combination. Wc 
need to show that a„. m > 0. Assume that |A| -\-dn — = \v\ + mn, since otherwise 
a-v.m = 0. We proceed by induction on d, with the case d = being trivial. 

If m — 0, we know by (|7.1|l that a u , m > 0. Therefore, assume that m > 1. 
Consider a = v[m]. Using the fact that v C k x (n — k), we can check that a 
satisfies 

o-[ > 0-2 > ■ ■ ■ > v'n-k > <r'i - k. 
Therefore, we can apply Proposition [Q] We get that 

[sa(x)]s x/d/tl (x) = [s a (x)] ^2 c T , e s T/e+1/$ (x), (7.5) 

-rCfcx(Ti-fc) 

where 

s\/(d-i)/n(x) = 51 C rje S r/e /0(x). 

By the induction hypothesis, c TtC > for all r, e. Since a has n-core v, we know 
from Theorem 16.51 that s a (x) appears with coefficient e(a/v) = 1 in s^/ m ^(x) 
and appears with coefficient in the Schur expansion of any other cylindric Schur 
function. Therefore, (|7.5|l tells us that a„ im = c v ^ m -\ > 0, as required. 

□ 
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